Lê Hựu Hà cùng với Nguyễn Trung Cang, là hai người tiên phong kiến tạo nền nhạc trẻ thuần Việt Nam. Trong khi các nhóm nhạc trẻ lúc đó như The Enterprise, CBC, The Dreammers, Les Vampires..., phần lớn đang cover lại các bài hát ngoại quốc và lấy tên tiếng nước ngoài, thì ban Phượng Hoàng lại chủ trương người Việt chơi nhạc Việt.

Không chỉ sáng tác các ca khúc pop, rock thuần Việt, Lê Hựu Hà còn là một trong những nhạc sĩ biên soạn lời Việt cho nhiều ca khúc quốc tế. Ông đã viết lời Việt khoảng gần 100 ca khúc, bao gồm các bài nổi tiếng như “Đồng xanh”, “Nỗi đau dịu dàng”, “Ngày hôm qua”, “Không có em”...

Từ năm 1998, ông hợp tác với nhạc sĩ Tùng Châu viết lời một số ca khúc mang đến dấu ấn cho Paris By Night như: “Khổ vì yêu nàng”, “Hai chiếc bóng cô đơn”, “Tình yêu muôn thuở”, “Vị ngọt đôi môi”... Đa phần những tác phẩm này, Tùng Châu viết nhạc còn Lê Hựu Hà đặt lời.